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Abstract. We study conditions that will ensure that a crossed product 
of a C*-algebra by a discrete exact group is purely infinite (simple or 
non-simple). We are particularly interested in the case of a discrete non- 
amenable exact group acting on a commutative C* -algebra, where our 
sufficient conditions can be phrased in terms of paradoxicality of subsets 
of the spectrum of the abelian C*-algebra. 

As an application of our results we show that every discrete countable 
non-amenable exact group admits a free amenable minimal action on the 
Cantor set such that the corresponding crossed product C*-algebra is a 
Kirchberg algebra in the UCT class. 



1. Introduction 

Operator algebras and dynamical systems are closely related. Dynamical 
systems give rise to operator algebras and they can be studied in terms 
of these algebras and their invariant. It is a challenging task to decipher 
information about the dynamical system from its corresponding operator 
algebra and vice versa. 

One motivating example for this article is the particular dynamical system 
where an arbitrary (discrete) group G acts on i°°{G) by left-translation. The 
associated (reduced) crossed product C*-algebra £°°{G) x^G, also known as 
the Roe algebra, plays an important role in the study of ET-theory of groups, 
but it also harbors information related to paradoxical sets and Banach- 
Tarski's paradox. For example, if a subset S of G is G-paradoxical, then 
1e G £°°{G) is a properly infinite projection in the Roe algebra. (We show 
in this paper that the converse also holds.) In particular, the Roe algebra 
itself is properly infinite if and only if G is G-paradoxical which happens if 
and only if G is non- amenable. 

The special class of G*-algebras, now called Kirchberg algebras, that are 
purely infinite simple separable and nuclear, are of particular interest be- 
cause of their classification (by K- or i^iiT-theory) obtained by Kirchberg 
and Phillips in the mid 1990's. Many of the naturally occurring examples of 
Kirchberg algebras arise from dynamical systems. The Cuntz algebras On, 
for example, are stably isomorphic to the crossed product of a stabilized 
UHF-algebra with an action of the group of integers that scales the trace. 



Date: October 28, 2010. 

M.R. was supported by grants from the Danish National Research Foundation and the 
Danish Natural Science Research Council (FNU). 

A.S. was supported by grants of Professors G.A.Elliott and A.S.Toms and from the 
Visitor Fund at the Department of Mathematics and Statistics, York University. 

1 



2 



MIKAEL R0RDAM AND ADAM SIERAKOWSKI 



Several classes of examples of Kirchberg algebras arising as crossed prod- 
ucts of abelian C*-algebras (often times with spectrum the Cantor set) by 
hyperbolic groups have appeared in the literature. Prompted by Choi's em- 
bedding of C*{Z2 * Z3) into O2, Archbold and Kumjian (independently) 
proved that there is an action of * Z3 on the Cantor set so that the 
corresponding crossed product C*-algebra is isomorphic to 02- 

It is well-known that if G acts topologically freely and minimally on a 
compact Hausdorff space X, then the crossed product C{X) xi^ G is simple. 
If G acts amenably on a (general) C*-algebra A, then (A, G) is automatically 
regular (meaning that the full and the reduced crossed products are the 
same), and A x G is nuclear if and only if A is nuclear, see O Theorem 
4.3.4]. Conversely, if A is abelian and unital and A xi^ G is nuclear, then 
the action of G on ^ is amenable, see [8], Theorem 4.4.3]. For abelian G*- 
algebras A, the full crossed product Ayi G is simple if and only if the action 
is minimal, topologically free, and regular, [4, Corollary, p. 124]. These 
results can be reformulated as follows, assuming A to be unital and abelian: 
the reduced crossed product A x.,. G is simple and nuclear if and only if 
the action is minimal, topologically free, and amenable. See [U El [H |8] for 
details. 

There are several known partial results containing sufficient conditions, in 
terms of the geometry of the dynamical system, for the crossed product to be 
purely infinite (and hence a Kirchberg algebra, provided that the conditions 
for nuclearity, separability and simplicity are satisfied). Laca and Spielberg 
showed in [21] that pure infiniteness of the crossed product is ensured by 
requiring that the action is a strong boundary action, meaning that X is 
infinite and that any two non-empty open subsets of X can be translated 
by groups elements to cover the entire space X. 

Jolissaint and Robertson generalized this result and showed that it is 
enough to require the action is n-filling, a similar property but with n subsets 
instead of two subsets of X. Their results also provide sufficient conditions 
for pure infiniteness of crossed products A xir G when A is non-abelian, cf. 
[15\ Theorem 1.2]. For other results on when crossed product C*-algebras 
are Kirchberg algebras we refer to [2 [201 121j . 

In parts guided by the motivating example of the Roe algebra we shall in 
this paper be interested in conditions on a dynamical system (A, G) that will 
ensure that the corresponding reduced crossed product C*-algebra A G is 
purely infinite, but not necessarily simple. We refer to [17j for more about 
non-simple purely infinite G*-algebras. 

We show that the crossed product ^ xi,. G is purely infinite if and only 
if every non-zero positive element in A is properly infinite in A xi^ G pro- 
vided that G is discrete and exact, A is separable and has the so-called ideal 
property (IP) (projections separate ideals), and the action of G on ^4 is es- 
sentially free (Theorem l3.3p . In the case where A is the continuous functions 
on the Cantor set, we show that ^ x.^ G is purely infinite if and only if every 
non-zero projection in A is properly infinite in A x^, G, here assuming that 
G is discrete and exact and that the action of G on yl is essentially free, cf. 
Theorem 14. li 
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In Section [5] we consider dynamical systems {C{X), G), where X is totally 
disconnected, and we show that if a clopen subset S of X is G-paradoxical 
(in a way that respects clopen sets), then 1^; is a properly infinite projection 
in the crossed product C{X) yirG. Partial converse results are also obtained. 
In the case of the Roe algebra i°°{G) yi^G the situation is more clear: If E 
is a subset of G, then 1^; is properly infinite in i°°(G) G if and only if E is 
G-paradoxical, which again happens if and only if there is no (unbounded) 
trace on (G) xi ^ G which is non-zero and finite on 1e- In Section [6] we 
use this result to show that each countable, discrete, non-amenable, exact 
group admits an action on the Cantor set such that the crossed product is 
a Kirchberg algebra in the UCT class. 

We thank Claire Anantharaman-Delaroche, George Elliott, Uffe Haagerup, 
Nigel Higson, Eberhard Kirchberg, and Guoliang Yu for valuable discussions 
on the topics of this paper. 

2. Notations and a preliminary result 

Given a G*-algebra dynamical system (A, G) with G a discrete group, let 
A yir G and A yi G denote the reduced and the full crossed product G*- 
algebras, respectively. In general we have a surjective, and not necessarily 
injective, *-homomorphism Ayi G ^ Ayi^G. If G is amenable, or if G acts 
amenably on A, then this *-homomorphism is injective, whence the reduced 
and the full crossed products are equal. In this case the dynamical system 
is said to be regular. 

Let Gc{G,A) be the common subalgebra of both crossed products con- 
sisting of finite sums X^teG '^t'Ut-, where at ^ A (only finitely many non-zero), 
and t ^ ut, t ^ G, \s the unitary representation of G that implements the 
action of G on A. (If A is unital, then each ut belongs to the crossed product, 
and in general ut belongs to the multiplier algebra of the crossed product.) 
We suppress the canonical inclusion map A ^ A xi^ G and view A as being 
a sub-G*-algebra of ^ G. 

We have a (faithful) conditional expectation E : A yi^ G ^ A which on 
Gc{G,A) is given by "^t^QCLtUt '-^ o,e, where e G G denotes the neutral 
element. 

For every G-invariant ideal I in A, the natural maps in the short exact 
sequence 

(2.1) ^I^^A^^A/I -0 

extend canonically to maps at the level of reduced crossed products, giving 
rise to the possibly non-exact sequence 

(2.2) ^/x,G — Ax,G^^A//x,G -0 

cf. |33[ Remark 7.14]. In general, the kernel of p yir id, contains — but need 
not be contained in — the image of t x^ id. The sequence (j2.2p is exact 
precisely when ker(p x^ id) C im(I x,. G). By the definition of Kirchberg 
and Wassermann, [19], G is exact if and only if (j2.2p is exact for all exact 
sequences (|2.ip of G*-algebras with compatible G-actions. 

The action of G on ^ is said to be exact if every G-invariant ideal in A 
induces a short exact sequence at the level of reduced crossed products, i.e. if 
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(j2.2p is exact for all G- invariant closed two-sided ideals in A (i.e., whenever 
(j2.ip is exact with A fixed), cf. |29l Definition 1.2]. Recall that A is said 
to separate the ideals in A xi^ G if the (surjective) map J i— )• J D A, from 
the ideals in A x,. G into the G-invariant ideals in A, is injective. If the 
G*-algebra A separates the ideals in A G, then the action of G on A must 
be exact, cf. [291 Theorem 1.10]. 

Recall that the action of G on yl is said to be essentially free provided 
that for every closed G-invariant subset Y C A, the subset of points in Y 
with trivial isotropy is dense in Y, cf. [26]. It was shown in [29J that A 
separates the ideals in ^ G if G is a discrete group, the action of G on 
A is exact, and if the action of G on ^ is essentially free. In particular, if 
a discrete exact group G acts (essentially) freely on a compact HausdorfF 
space X, then C{X) separates ideals in C{X) x^ G. 

We remind the reader of some basic definitions involving Cuntz com- 
parison and infiniteness of positive elements in a G*-algebra. Let a, b be 
positive elements in a G*-algebra A. Write o ;^ 6 if there exists a se- 
quence (r„) in A such that r*6r„ — )• a. More generally for a € Mn{A)~^ 
and b G Mm{A)~^ write a 6 if there exists a sequence (r„) in Mm,n{A) 
with r*6r„ — )• a. For a G Mn{A) and h e Mm{A) let a © 5 denote the 
element diag(a, 6) G Mn+m{A). 

A positive element a in a G*-algebra A is said to be infinite if there exists 
a non-zero positive element b in A such that o © 6 a. If o is non-zero and 
if a © a ;^ a, then a is said to be properly infinite. This extends the usual 
concepts of infinite and properly infinite projections, cf. |17l p. 642-643]. 

A G*-algebra A is purely infinite if there are no characters on A and if 
for every pair of positive elements a,b in A such that b belongs to the ideal 
in A generated by a, one has 6 ;^ a. Equivalently, a G*-algebra A is purely 
infinite if every non-zero positive element a in A is properly infinite, cf. |17l 
Theorem 4.16]. 

We state below a general, but also rather restrictive, condition that im- 
plies pure infiniteness of a crossed product. 

Proposition 2.1. Let {A,G) be a C*-dynamical system with G discrete. 
Suppose that A separates the ideals in A yi^ G. Then A x^ G is purely 
infinite if and only if all non-zero positive elements in A are properly infinite 
in A xir G and E[a) a for all positive elements a in A yir G- 

Proof. Suppose that AyirG is purely infinite. Fix a non-zero positive element 
a in ^ Xj, G. By [291 Theorem 1.10] we have that E{a) belongs to the ideal 
in ^ Xj. G generated by a, whence E(a) ;^ a by proper infiniteness of o, cf. 
p7l Theorem 4.16]. 

Now suppose that every non-zero positive elements in A is properly infi- 
nite in A y\r G and that E{a) a for every positive element a in A yi^ G. 
Since the action of G on ^ is exact it follows that a belongs to the ideal 
in A G generated by E{a) for all positive elements a in A x,, G, cf. [29t 
Proposition 1.3]. This implies that a ~^ E{a) using that E{a) is properly 
infinite, cf. \n\ Proposition 3.5 (ii)]. By the relation 

a®a:<E{a)®E{a):<E[a):<a 
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in A G, we conclude that o is properly infinite. This shows that ^4 xi^ G 
is purely infinite, cf. [17^ Theorem 4.16]. □ 

Remark 2.2. The condition in Proposition 12.11 that E{a) ^ a for all positive 
elements a in ^ x,, G is automatically satisfied in many cases of interest, for 
example in Theorem 13.31 

Remark 2.3. In the proof of Proposition 12.11 we used exactness and proper 
infiniteness of positive elements in A to conclude that a ^ E{a) for all 
positive elements a va. A "a^- G. It is shown in [29. Proposition 1.3] that a 
belongs to the closed two-sided ideal in A xi^ G generated by E{a) for all 
positive a in ^ Xj. G if and only if the action of G on ^ is exact. It follows 
in particular, that a ^ E{a) does not hold for all a when the action of G on 
A is not exact. 

Each (positive) element a in A x^ G can be written as a formal sum 
^t&G ^tUti where t ^ ut'is the unitary representation of G in (the multiplier 
algebra of) A x^ G, and where at = E{au*) € A. Upon writing a = xx* 
and using Lemma 15.21 below, one can show that each term, atUt, in this 
formal sum belongs to the hereditary sub-G*-algebra of A x^ G generated 
by E{a). It therefore follows that a belongs to the hereditary sub-G*-algebra 
of Ax^G generated by E{a), and hence that a ;^ E{a), whenever a belongs to 
Cc{G,A), or, slightly more generally, when the formal sum, a = "^t^QatUt, 
is norm-convergent. 

It remains a curious open problem if the relation a ^ E{a) holds for all 
positive a in A yir G, when the action of G on A is exact. 

3. Pure infiniteness of crossed products with the ideal 

property 

We provide a necessary condition for a crossed product A x^ G to be 
purely infinite assuming that A has the so-called ideal property (projections 
in A separate ideals in A), and under the assumption that the action of G 
on A is exact and essentially free. (The latter notion is defined in Section [21) 

Lemma 3.1. Let (A, G) be a C* -dynamical system with G discrete. Assume 
that the action of G on A is exact and that the action ofG on A is essentially 
free. If A has the ideal property, then so does A x^ G. 

Proof. The assumptions on the action imply that A separates ideals in 
A x^ G, cf. [29] . As projections in A separates ideals in A, it easily fol- 
lows that projections in A (and hence also projections in A x^ G) separate 
ideals in A x,. G. □ 

Lemma 3.2. Let {A,G) be a C* -dynamical system with A separable and G 
countable and discrete. Assume that the action of G on A is essentially free. 
Then for every G-invariant ideal I in A and every non-zero positive element 
h in A/ 1 y\r G there exists a non-zero positive element a in A/ 1 such that 
a7<b. 

Proof. Let / and h be as above. We can without loss of generality assume 
that ||-E'(6)|| = 1, where E: A/ 1 >ir G ^ A/ 1 is the canonical (faithful) 
conditional expectation. Essential freeness of the action on A implies that 
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the induced action of G on A/ 1 is topologically free and hence properly 
outer, see [1]. The existence of an element x G {A/I)~^ satisfying 

||x|| = 1, \\xE{b)x-xhx\\<l/A, > ||£;(5)|| - 1/4 = 3/4. 

is ensured by [22l Lemma 7.1]. With a = {xE{b)x — 1/2)+ we claim that 
^ 0- ^ x6x b. Indeed, the element a is non-zero because > 1/2, 

and a ;^ xbx holds since \\xE{b)x — xbx\\ < 1/2, cf. pT^ Proposition 2.2]. □ 

The conclusion of Lemma [3. 2 1 also holds if A is abelian and not necessarily 
separable (a case that shall have our interest). The existence of the element 
X in the proof above was ensured by [221 Lemma 7.1] and the assumption 
that A/ 1 is separable. In the case where A is abelian and not necessarily 
separable the existence of x with the desired properties was established in 
[ini Proposition 2.4]. 

Theorem 3.3. Let {A, G) be a C*- dynamical system with G discrete. Sup- 
pose that the action of G on A is exact and that the action of G on A is 
essentially free. Suppose also that A is separable and has the ideal property. 
Then the following statements are equivalent: 

(i) Every non-zero positive element in A is properly infinite in A x^. G. 

(ii) The C* -algebra A ><ir G is purely infinite. 

(iii) Every non-zero hereditary sub-C* -algebra in any quotient of A x .,. G 
contains an infinite projection. 

Proof, (ii) <;=^ (iii). By Lemma l3. II the reduced crossed product A G has 
the ideal property. The equivalence is obtained from |24t Proposition 2.1]. 

(ii) (i). This is contained in Proposition 1 2. II (or in [171 Theorem 4.16]). 

(i) (iii). Fix an ideal J m A yir G and a non-zero hereditary sub-C*- 
algebra B in the quotient (A x,. G)/J. We will show that B contains an 
infinite projection. 

By the assumptions on the action of G on ^ and on A it follows from [29^ 
Theorem 1.16] that A separates ideals in ^ x^ G. Hence, 

{Ay^rG)/J = {A/I) x^G, 

with / = J n A. Fix a non-zero positive element b in B. By Lemma 13.21 
there exists a non-zero positive element a in A/ 1 such that a ;^ 6 relative to 
A/ 1 y\r G. By the assumption that A has the ideal property we can find a 
projection q ^ A that belongs to the ideal in A generated by the preimage 
of a in A but not to /. Then q + I belongs to the ideal in ^// generated by 
a, whence q + I ^ a ^ b m. A/ 1 yij. G (because a is properly infinite by the 
assumption in (i)), see [T71 Proposition 3.5 (ii)]. 

From the comment after Proposition 2.6] we can find zeA/Ix^G 
such that q + I = z*bz. With v = b^^'^z it follows that v*v = q + I, whence 
p := vv* = b^/'^ zz*b^/'^ is a projection in B, which is equivalent to q. By the 
assumption in (i), q is properly infinite, and hence so is p. □ 

4. Group actions on the Cantor set and paradoxical sets 

Recall that a commutative G*-algebra Gq{X), with X a locally compact 
Hausdorff space, is of real rank zero if and only if X is totally disconnected 
(which again happens if and only if Cq{X) has the ideal property). We shall 
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in this section study group actions on totally disconnected spaces. First we 
give a sharpening of Theorem 13.31 in the case where A is abelian, of real rank 
zero, but not necessarily separable: 

Theorem 4.1. Let {A,G) be a C* -dynamical system with A = Cq{X) and 
with G discrete and exact. Suppose that the action of G on X is essentially 
free and that X is totally disconnected. Then the following statements are 
equivalent: 

(i) Every non-zero projection in A/ 1 is infinite in A/I xir G for every 
G-invariant ideal I in A. 

(ii) Every non-zero projection in A is properly infinite in A xi^ G. 

(iii) The C* -algebra A xir G is purely infinite. 

Proof, (iii) =^ (ii). Every non-zero projection in any purely infinite C*- 
algebra is properly infinite. 

(ii) =^ (i). Use that A has real rank zero to lift a projection in A/ 1 to a 
projection in A, cf. [7j Theorem 3.14]. 

(i) (iii). Fix a non-zero hereditary sub-C*-algebra B in the quotient 
of ^ Xr G by some ideal J in ^ G. By \17\ Proposition 4.7] we need only 
show that B contains an infinite projection. 

By essential freeness of the action of G on X and exactness of G we have 
the identification 

{Ay^rG)/J = {A/I) x^G, 

for / := J n A, cf. [29, Theorem 1.16]. Fix a non-zero positive element b 
in B. By Lemma 13.21 (and the remark below that lemma) there exists a 
non-zero positive element a in A/ 1 such that a ^ b relative to A/ 1 x,. G. 
The hereditary sub-G*-algebra a{A/I)a contains a non-zero projection q by 
the assumption on A, and q is infinite in A/ 1 x^ G by the assumption in 
(i). As q ;^b (and because g is a projection) we can find z £ A/ 1 G such 
that q = z*bz. It follows that p := b^/'^zz*b^/'^ is a projection in B, which is 
equivalent to q, and hence is infinite. □ 

In lieu of the previous result we are interested in knowing for which clopen 
subsets V of X the projection ly in G{X) is properly infinite in C{X) x^, G. 
A sufficient, and sometimes also necessary, condition for this to happen is 
that V is G-paradoxical in X with respect to the open subsets of X. We 
give a formal definition of this phenomenon below: 

Definition 4.2. Given a discrete group G acting on a topological space X 
and a family E of subsets of X, a non-empty set U Q X is called (G,E)- 
paradoxical if there exist non-empty sets Vi,V2, . . . , Vn+m £ E and elements 
ti,t2, . . . ,tn+m in G such that UILi = Ur=jl+i ^« = ^ ^^"^^ ^^^^ 
(tfc-Vfc)^^™ are pairwise disjoint subsets of U. 

A projection p in a G*-algebra A is properly infinite if and only if there 
exist partial isometrics x and y in A such that x*x = y*y = p and xx*+yy* < 
p. In the following let tx denote the family of open subsets of the topological 
space X. 

Proposition 4.3. Let X be a locally compact Hausdorff space, and let G be 
a discrete group acting on X. Suppose that U is a compact open subset of 
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X. Then U is {G , tx) -paradoxical if and only if there exist elements x,y in 
Cc{G, Co(X)+) such that x*x = y*y = lu and xx* + yy* < lu- In this case 
lu is properly infinite in Co{X) Xr G. 

Proof. Suppose first that U is (G, rx)-paradoxical, and let (Vi,tj)^™ be a 
system of subsets of U and elements in G that witnesses the paradoxicality. 
Find partitions of unity {hi)2^^ and for U relative to the open 

covers (V^)"^^ and (Vi)"^^j^, respectively. As U is compact and open, we 
can assume that each hi has support contained in U so that Yl^=i — 
EU::'+lh^ = lu. Set 

n n+m 

1/2 „_ ... ^1/2 



i=n+l 



Notice that 



hy\iut,hf = ui{ti.hy'){tj.hf)ut, = 

when i j, since supp{tk-h^^^) ^tk-Vk- It follows that 

71 TL fl 

x*x = hy^ulut^hf^ = Y^l^^^ti'^uh]'^ = Y^' = ^t^- 

i,j=l i=l i=l 

In a similar way we see that y*y = lu, y*x = 0, and hence xx* + yy* < lu- 
Assume, conversely, that we are given two elements 

teF seF' 

in Cc{G,Cq{X)'^) satisfying x*x = y*y = lu and xx* + yy* < lu, where 
F,F' CG are finite and ht, Qs belong to Co(X)+. Put 

14 = {e G X: htiO ^0}, Ws = {CeX: gs{0 ^ 0}. 

We show that the system {{Vt,t) : t e F} U {{Ws, s) : s G F'} witnesses the 
(G, rx)-paradoxicality of U. To this end, first note that 

= x*x = E{x*x) = Y EQil^'^ulushl'^) = Y E{hy^u*uthy^) = ^ h. 

t,seF teF teF 

This implies that Utgi?Vt = U. In a similar way we see that UgeF'^s = U. 
For r 7^ e in G we have that 

= E{luUr) = E{x*XUr) = ^ E{h\'^ ulUshl'^Ur). 

t,seF 

Each term in the sum of the right-hand side of the equation above is a pos- 
itive clement in Cq{X), and must hence be zero. We can therefore conclude 

1/2 1/2 

that h^ ulushs u*_i^ = for all s, i G F with t ^ s. This shows that 
t.ht -L s.hs lor t ^ s e F, which again implies that t.Vt and s.Vg are disjoint, 
when s,t G F and s ^ t. In a similar way we obtain that t.Wt H s.Ws = for 
t^seF' and that t.Vt D s.Wg = ^ for t e F and s G F' (the last property 
is obtained from the fact that = E{x*yUr) for every r G G). 

Finally we show that t.Vt ^ U for every teF. Since luE{xx*) = 
E{luxx*) and E{xx*) = YlteF^-^t, we can conclude that t.ht = ^u{t-ht). 
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which yields the desired inclusion. In a similar way we see that s.Ws Q U 
for all s € F'. □ 

Theorem 14.11 and Proposition 14.31 imply the following: 

Corollary 4.4. Let {A,G) be a C*-dynamical system with A = C{X) and 
G discrete and exact. Suppose that the action of G on X is essentially free 
and X has a basis of clopen [G^tx) -paradoxical sets. Then C{X) yi^ G is 
purely infinite. 

Remark 4.5. If an action of a discrete group G on a compact Hausdorff 
space X is n-filling in the sense of Jolissaint and Robertson, [15], (see also the 
introduction), then every non-empty open subset of X is (G, rx)-paradoxical 
and the action is minimal. Minimality is not required in Corollary 14.41 thus 
giving a new characterization of pure infiniteness for this class of non-simple 
crossed products C*-algebras. 

Remark 4.6. Let G be a countable group acting on the Cantor set X. As- 
sume that the full crossed product C{X) x G is simple and that all non-zero 
projections in G{X) are properly infinite in G{X) x G. Then C{X) x G 
is purely infinite. Indeed, simplicity of C{X) x G trivially implies that 
the action of G on C{X) is exact and regular (the canonical surjection 
G{X) X G — )■ G{X) x,f. G is injective). We can therefore infer pure infinite- 
ness of G{X) X G from [30l Remark 4.3.7]. 

5. The type semigroup S'(X, G,E) 

We shall here study pure infiniteness of the crossed product G*-algebra 
G{X) G coming from an action of a discrete group G on a compact 
Hausdorff space X (typically the Cantor set) by studying the associated 
type semigroup considered in [32|. 

A state on a preordered monoid (5, +, <) is a map /: 5 — )• [0, oo] which 
respects + and < and fulfills that /(O) = 0. A state is said to be non-trivial 
if it takes a value different from and oo. An element x € 5 is said to be 
properly infinite if 2a; < x; and the monoid S is said to be purely infinite 
if every x ^ S \s properly infinite. The monoid S is almost unperforated if, 
whenever x,y & S and n, m € N are such that nx < my and n > m, then 
X <y. 

Let E be a G-invariant subalgebra of ViX), the power set of X. We write 
S{X, G, E) for the type semigroup of the induced action of G on E, where 
only sets from E can by used to witness the equidecomposability of sets in 
E, cf. [321 p. 116]. In more detail, the set S{X,G,E) is defined to be 

n 

{{jAiX {i}: AieK,nen}/ ^s, 

4 = 1 

where the equivalence relation ~5 is defined as follows: Two sets A = 

\J^^i Ai X {i} and B = UjLi ^ {j} equivalent, denoted A ~s B, 

if there exist / G N, G^ G E, £ G, and natural numbers nk^ruk (for 
k = 1,2,...,/) such that 

-4 = y Gfc X {nfc}, -B = y ^k-Ck X {mfe}, 

k=l k=l 
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(we use the symbol U to emphasize the union being disjoint). The equiva- 
lence class containing A is denoted by [A], and addition is defined by 

n m n m 

U X {i}] + [ U ^ i^'}] = [\jAix{i^yj\jBjX {n + j} 

i=l j = l i=l j = l 

For G E, we shall often write [E] instead of [E x {!}]. The semigroup 
S{X, G,E) has neutral element = [0], and it is equipped with the algebraic 
preorder [x < y \i y = x + z for some z). This makes ^(X, G, E) into a 
preordered monoid. 

Lemma 5.1. Let G he a discrete group acting on a compact Hausdorjf 
space X . Let E denote the family of clopen subsets of X . Suppose that 
(t(E) = M{X) (the Borel a-algebra on X). Then every non-trivial state 
f on G,E) lifts to a G-invariant measure /i on (X,M{X)) such that 

< /.i(F) < oo for some F G E. 

Proof Define fiQ-. E ^ [0,oo] by fio{F) = f{[F]) for F G E. We show 
that fiQ is a premeasure in the sense of |1H p. 30]. We trivially have that 
A*o(0) = /(O) = 0. Suppose that {Fi)^^ is a sequence of pairwise disjoint 
sets in E such that F = IJi^i belongs to E. Then F = IJILi for some 
n by compactness of F (so Fi = ^ for all i > n). Additivity of / now 
implies that fJ.o{F) = ^'^i fJ-oiFi) . This shows that fiQ is a premeasure. 
By [m Theorem 1.14], extends (uniquely) to a measure n on M{X). As 
n{F) = fJ-o{F) = f{[P]) foi' all F G E, the existence of a clopen subset F of 
X such that < /u(F) < oo follows from the fact that / is non-trivial. 

Let t G G be given, and let t.fj, be the Borel measure given by {t.n){E) = 
li{t-^.E). Then, for every F G E, 

(t./i)(F) = ii{t-\E) = Mt-'.E) = f{[t-\E]) = f{[E]) = fio{E). 

By uniqueness of fj, we must have t.fi = fi, so fi is G-invariant. □ 

It is well-known that a bounded invariant trace on a G*-algebra, with a 
discrete group acting on it, extends to a (bounded) trace on the crossed 
product. We shall need to extend unbounded invariant tracial weights to 
the crossed product, cf. Lemma 15.31 below. Whereas this result may be 
known to experts, we failed to find a suitable reference for it, so we include 
the following two lemmas. The second named author thanks George Elliott 
and Uffe Haagerup for explaining the trick below (how to use Dini's theorem 
to obtain norm-convergence from convergence on states) and its application 
to Lemma 15.21 

Let A be a G*-algebra, and denote by S{A) its state space (i.e., the set of 
all positive linear functionals on A of norm 1). For each self-adjoint element a 
in j4 let a G G{S{A),R) denote the function given by a{p) = p{a), p G S{A). 
Note that 11 ci|| — ||o|]oo- Suppose that o and (on) a-i'^ positive elements in 
A such that p{a) = X^^i/5(an) for all p G S{A). Then a = X^^i and 
the sum is point- wise convergent, and hence uniformly convergent by Dini's 
theorem. It follows that a = ^„ a„, and that the sum is norm-convergent. 

Lemma 5.2. Let A be a G* -algebra, and let G be a countable discrete group 
acting on A. For each element x in the reduced crossed product A xirG and 
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for each t €z G let xt = E{xul) G A. It follows that 

E{xx*) = "^xtxl, E{x*x) = ^t.(xi-i*Xi-i), 
teG teG 

and the sums are norm-convergent. 

Proof. Let vr: A — t- B{H) be the universal representation of A, and let 

vrx A: A yir G ^ B{f{G,H)) 

be the corresponding left regular representation of the reduced crossed prod- 
uct. For each s G G, let 14 : if — > H) be the isometry given by 

(0, t^s \ 

It is straightforward to check that X^teG ^tVt* — ^ (the sum is strongly 
convergent), and that 'ir{E{au*)) = V*{7r x X){a)Vs for all a in ^ xi^ G and 
all s £ G. It follows that 

(5.1) TTiEixx*)) = V:i7T X A)(x)(EieG^*^/)(^ >< A)(:c*)14 = ^nixtx;), 

t£G 

where the sum is strongly convergent, and similar y, 

(5.2) 7r{E{x*x)) = Y,^{t.{xt-i*Xt-i)). 

teG 

For each p G S{A) there is a vector state (/? on B{H) such that p = o tt 
(because vr is the universal representation). As vector states are strongly 
continuous, we can apply (/? to Equations (j5.ip and (|5.2p above to obtain 
that 

p{E{xx*)) = Y,p{xtxl), p{E{x*x)) = Y,p{t-ixU^t-^))^ 
teG teG 

for ah p G S{A). 

The conclusion now follows from the comment above the lemma. □ 

We shall refer to a map ip from the positive cone, A~^ , of a C*-algebra A to 
[0, oo] as being a tracial weight if it satisfies ip{aa + I3b) = aip{a) + I3ip{b) and 
ip{x*x) = ip{xx*) for all a, 6 G ah a,/3 G M+, and all x € A. (A tracial 
weight as above extends to an unbounded linear trace on the algebraic ideal 
of A generated by the set of positive elements a G A with ip{a) < oo.) 

Lemma 5.3. Let G be a countable discrete group acting on a G* -algebra 
A, and let ipQ : A'^ — )■ [0, oo] be a G-invariant, lower semi- continuous tracial 
weight. It follows that the mapping ip = pqo E: (A x^ G)^ — )• [0, oo] is a 
lower semi- continuous tracial weight which extends pQ. 

Proof. It is trivial to verify that p is M"'"-linear and lower semi-continuous 
(the latter because E is continuous). It is also clear that p extends pQ. 
We must show that p{x*x) = p{xx*) for all x G A x^. G. By Lemma 15.21 
by the assumption that pQ is lower semi-continuous (and additive), which 
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entails that it respects norm-convergent sums of positive elements, and by 
G-invariance and the trace property of (pQ, it follows that 

ip{x*x) = ipo{E{x*x)) = ipo(^'^t.{xt~i*Xt-ij^ 

t&G 

t&G t£G 

= V>o(^^xtxl^ = ipo{E{xx*)) = ip{xx*), 
teG 

as desired. □ 

Theorem 5.4. Let {C{X),G) be a C*- dynamical system with G countable, 
discrete, exact, and X the Cantor set. Let E denote the family of clopen 
subsets of X. Suppose the action of G on X is essentially free. Consider 
the following properties: 

(i) The semigroup ^(X, G,E) is purely infinite. 

(ii) Every clopen subset of X is {G,tx) -paradoxical. 

(iii) The C* -algebra C{X) yir G is purely infinite. 

(iv) The C* -algebra C{X) xir G is traceles^. 

(v) There are no non-trivial states on S{X,G,E.). 

Then (i) (ii) =^ (iii) (iv) =^ (v). Moreover, if S{X,G,K) is almost 
unperforated, then (v) (i) , whence all five properties are equivalent. 

Proof, (i) =^ (ii). Let G E be given. We show that E is {G,tx)- 
paradoxical if 2[E] < [E]. Suppose that 2[E] < [E], and find F G E such 
that 2[E] + [F] = [E]. Then 

Ex{l} r^s {Ex {1,2}) U (Fx {3}). 

It follows that there exists £ G N, Aj G E, tj G G, and mj G {1,2,3} for 
j = 1,2, . . . ,£ such that 

e e 
Ex{l} = [_\ Aj X {!}, {E X {1, 2}) U (F X {3}) = \_\ tj.A, x {mj}. 
i=i j=i 
This entails that the sets Aj are pairwise disjoint subsets of E. Renumbering 
the Aj^s so that mj = 1 for 1 < j < n, mj = 2 for n < j < n + m, and 
nij = 3 for n -\- m < j < i, we obtain 

n n+m 

\_\tj.A,= □ h.A,=E. 

j=l j=n+l 

This shows that E is (G, rx)-paradoxical. 

(ii) (iii). Corollarv 14.41 

(iii) =^ (iv). We refer to [18]. 

(iv) =^ (v). Suppose / is a non-trivial state on the preordered monoid 
S{X,G,E). Since X is totally disconnected and second countable, we have 
M{X) = (t(E). By Lemma [5.11 there exists a G-invariant Borel measure ^ on 



"'^A C*-algebra is in [18] said to be traceless if it admits no non-zero lower semi- 
continuous (possibly unbounded) 2-quasitraces defined on an algebraic ideal of the given 
C* -algebra. 
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X and a clopen subset F of X such that < fJ-{F) < oo. By Lemma 15.31 
the (tracial) lower semi-continuous weight 

Mf)= I fdfi, /gC(x) + , 

extends to a lower semi-continuous tracial weight (p: (C(X) x^G)"'' [0, oo]. 
Restrict (and extend) if to a (linear, unbounded, lower semi-continuous) 
trace r defined on the algebraic ideal generated by all positive elements a 
in C{X) xir G with (p{a) < oo. As < filp) < oo, the element Ip belongs 
to the domain of r and t{1f) = filp) > 0, whence r is non-zero. Hence 
C{X) G is not traceless. 

(v) (i). This implication holds for any preordered almost unperforated 
abelian semigroup (S, +, <). Take any (non-zero) x in S. By the assumption 
that there is no state on / normalized at x it follows that a multiple of x 
is properly infinite. This is a consequence of the Goodearl-Handelman the- 
orem, [12], and does not use the assumption that S is almost unperforated. 
(See for example ^23i Proposition 2.1] where it is shown that absence of states 
on S normalized at x implies that 2x <s x and hence that 2{k + l)x < kx 
for some natural number k.) Now, if kx is properly infinite, then ix < kx 
for all natural numbers i. This implies in particular that 2{k + l)x < kx, 
and so 2x < X since S is almost unperforated. This shows that S is purely 
infinite. □ 

We do not know to what extend S{X, G, E) is almost unperforated (or 
purely infinite), when X, G, and E are as in Theorem 15.41 We know of no 
examples where S{X, G, E) is not almost unperforated (in the case where X 
is the Cantor set), but we suspect that such examples may exist. In many 
cases of dynamical systems {X,G), for which it is known that C{X) yi^G 
is purely infinite (and simple), it is also known (or easy to see) that the 
type semigroup S{X, G, E) is purely infinite in the case where X is totally 
disconnected and E is the algebra of clopen subsets of X. This is for example 
the case for the strong boundary actions considered by Laca and Spielberg 
and the n-filling actions concidered by Jolissaint and Robertsen (mentioned 
in the introduction). In Section [U] we give examples of group actions on 
the Cantor set such that C{X) x,. G is purely infinite, where G can be any 
countable discrete non- amenable exact group. This does not immediately 
imply that S{X, G, E) is purely infinite, but one can design the action of 
G on X such that S{X, G, E) is purely infinite (by invoking a strengthened 
version of Proposition 16. 8p . 

We do not know if every clopen subset E oi X for which 1^; is properly 
infinite in C{X) x^ G is necessarily G-paradoxical (not to mention {G,tx)- 
paradoxical) . However, we have the following result that relies on Tarski's 
theorem. (The term "tracial weight" is defined above Lemma 15.31 ) 

Proposition 5.5. Let G he a countable discrete group that acts on a discrete 
set X, and let E X be given. Then the following conditions are equivalent: 

(i) E is G -paradoxical. 

(ii) For every tracial weight (p: {1°^{X) x^. G)^ —?■ [0,oo], the value of 
^pilp) is either or oo. 

(iii) 1e is properly infinite in i°^{X) x^ G. 
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(iv) The n-fold direct sum 1e (B Ie S) ' ' ' ® '^E is properly infinite in 
M„(^°°(X) G) for some n. 

Proof, (ii) =^ (i). We note first that if is a finitely additive measure on 
'P{X) with < I'iX) < oo, then there is a bounded positive linear functional 
on such that = J^iE) for all E C X. Indeed, first define V 

on simple functions by 

n n 

i;{ o^M) = (^AEj), «j e C, G V{X). 
i=i i=i 

Noting that ip is positive, linear, and bounded (with bound i^{X)) on the 
uniformly dense subspace of l^(X) consisting of simple functions, we can 
by continuity extend ip to £°°{X) to the desired functional. 

Assume that E is not G-paradoxical. It then follows from Tarski's the- 
orem, cf. \25\ p. 116], that there is a finitely additive G-invariant measure 
H on V{X) satisfying fi{E) = 1. Let Pfin(^) be the (upwards directed) set 
of all subsets F of X with n{F) < oo. For each F G VfiniX) let fip he the 
finitely additive bounded measure on V{X) given by ^f(^) = /w(^nF), and 
let ipF be the associated bounded linear functional on ^°°(X) constructed 
above. Notice that V'f < t/^i^' if F C F'. Put 

Mf)= sup Vf(/), f&i^{X)+. 

Then (pQ is M^-linear (being the supremum of an upwards directed family 
of M+-linear functionals) and lower semicontinuous (being a supremum of 
a family of continuous functionals). We have V'f(Ie) = 1^f{E) = fJ-iE) for 
ah F G VfiniX) with E C F. This shows that (/?o(l£:) = ^E) = 1. To 
prove G-invariance note first that ipF{t.f) = ipt-^pif) all t G G and 
all / G 1°°{X). Indeed, by linearity and continuity it suffices to verify this 
for characteristic functions. Use here that t.lE = ItE and that fj,F{tE) = 
H{F n tE) = nit-^F r\E) = Ht^ip{E). Thus 

ipoit.f) = sup ^F{t-f) = sup Ipt-^Fif) = sup ippif) = y^oif) 
FGPfln(X) FeVfiniX) FePUX) 

for all / in £^{X)~^ , thus showing that (po is G-invariant. 

To complete the proof, use Lemma 15.31 to extend ipo to a tracial weight 
(p: {i°°{X) y^r G)+ [0,oo]. As (^(l^) = ipo{lE) = 1 we conclude that (ii) 
does not hold. 

(i) ^ (n). Suppose that (n) does not hold and that (p: {i°°{X) ><]r G)+ 
[0, oo] is a tracial weight with (p{1e) = 1- Define a finitely additive measure /i 
on V{X) by ^l{F) = ^(Ip). Then fi{tF) = ip{t.lF) = ipiudFut) = ¥^(1f) = 
/x(F) by the tracial property of ip, which shows that /i is G-invariant. By (the 
easy part of) Tarski's theorem, the existence of a G-invariant finitely additive 
measure /i on V^X) with /u(F) = 1 implies that E is not G-paradoxical. 

(i) =^ (iii) is contained in Proposition 14. 3[ 

(iii) =^ (iv) is trivial. 

(iv) =^ (ii). Assume that the n-fold direct sum 

p := lij e li? e • • • e li? G m„(^°°(x) x, g) 
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is properly infinite. Suppose that ip: {1°°{X) xi^ G)^ — )• [0, cxd] is a tra- 
cial weight. Extend 99 to the positive cone over any matrix algebra over 
1°°{X) x-r G in the usual way by the formula </?((xjj)) = ^^Zi^i.^a)- Then 
(p{P) = rnp{lE)- As P is properly infinite there exist projections Pi,P2,Q 
in Mn{i°°iX) Xr G) such that P = Pi + P2 + Q and P ~ Pi ~ P2. Thus 

ifiP) = ifiPi) + ip{P2) + ifiQ) = 2^{P) + ip{Q), 

whence ip{P) is either or 00. It follows that we cannot have < f{lE) < 
00, thus showing that (ii) holds. □ 

Corollary 5.6. Let G be a countable discrete non-amenable group and let 
p be a projection in 1°°{G) that is full in i^{G) x,. G (i.e., is not contained 
in a proper ideal in 1°°{G) x^ G). Then p is properly infinite. 

Proof. The assumption that p is full in 1°°{G) x^, G implies that the n-fold 
direct sump©p©- • -©p dominates the unit 1 oi 1°°{G) x^G for some natural 
number n. As G is non-amenable, G is G-paradoxical, whence 1 = 1g is 
properly infinite in i°°{G) x,,. G, cf. Proposition 15.51 It follows that 

l;^P©P©---©p;^l©l©---©l;il, 

(the latter because 1 is properly infinite). This entails that the n-fold direct 
sum p (S) p ® ■ ■ ■ ® p is properly infinite, whence p is properly infinite by 
Proposition 15.51 □ 

The G*-algebra i°°{G) x,, G is also known as the Roe-algebra. More about 
this algebra in the next section. 

6. Crossed products with exact, non-amenable groups 

It is well-known that the Roe-algebra £°°(G) x^ G is properly infinite pre- 
cisely when G is non-amenable, and nuclear precisely when G is exact. (The 
action of G on i°°{G) is induced by left-translation.) The former is due to 
the fact that non-amenable groups are paradoxical (see e.g. [32]). See [U 
Theorem 5.1.6] for the latter. In other words, each exact non-amenable dis- 
crete group G admits an amenable action on the compact (non-metrizable) 
Hausdorff space (3G so that the corresponding crossed product is properly 
infinite and nuclear. 

We show in this section — using these facts — that every countable discrete 
exact non-amenable group G admits a free, minimal, amenable action on 
the Cantor set X such that the crossed product G*-algebra C{X) x.,. G is 
simple, nuclear, and purely infinite. A related result was obtained by Hjorth 
and Molberg, [13j, who proved that any countable discrete group has a free 
minimal action on the Cantor set admitting an invariant Borel probabil- 
ity measure. The actions constructed by Hjorth and Molberg give rise to 
crossed product G*-algebras with a tracial state (coming from the invari- 
ant measure). Our construction goes in the opposite direction of producing 
crossed product G*-algebras that are traceless, and even purely infinite. 

We note first that the action of G on f3G given by left-translation is free. 
We shall need a stronger result which will allow us to show that G acts 
freely also on the spectrum of certain (separable) sub-G*-algebras of £°°{G). 
The following three (easy) lemmas are devoted to this. It was pointed out 
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to US by David Kerr that our Lemma 16.11 below (and its application to 
proving freeness) was used back in 1960 by Ellis in [9], where he proved 
freeness (strong effectiveness) of any group acting on its universal minimal 
set. Nonetheless, for the convenience of the reader we have kept the short 
arguments leading to Lemma 16.41 below. 

Lemma 6.1. Let G be a group and let t €z G, t ^ e, be given. Then G 
can be partitioned into pairwise disjoint subsets G = Gi U G2 U G3 such that 
GjHtGj = for all] = 1,2,3. 

Proof. Let H he a, maximal subset of G such that H n tH = 0. Put 

Gi=H, G2=tH, G3 = G\(GiUG2). 

The fact that H and tH are disjoint implies that t^H n t^^^H = for every 
integer k, and hence in particular that tH n t^H = and t~^H n = 0. 
It remains to prove that G3 H tG^ = 0. For this it suffices to show that 
G3 C t~^H, or, equivalently, that G = H Li tH U t^^H. Suppose that s 
belongs to G and not to H. Then, by maximality of H, 

{HU{s}) nt{HU{s}) /0. 

As ts 7^ s, this entails that s G tH or ts & H (or both). Thus either s € tH 
or s G t~^H. □ 

One can give a perhaps more natural proof of the lemma above by selecting 
a transversal in G to the right-cosets of the cyclic group generated by t. In 
this way one can show that if t does not have odd order, then G can be 
partition into two disjoint subsets G = Gi U G2 such that G2 = tGi. If t 
has finite odd order, then we need three sets in the partition of G to reach 
the conclusion of Lemma 16.11 

Corollary 6.2. Let G be a discrete group and let t ^ G, t ^ e, be given. 
Then there are projections /i, /2, /3 in £°°{G) such that 1 = /i + /2 + /s cind 
such that t.fj _L fj for j = 1, 2, 3. 

Proof. Let fj = Iq^ where Gi, G2, G3 are as in the previous lemma. □ 

The following lemma is trivial, and we omit the proof. 

Lemma 6.3. Let G be a discrete group acting on a compact H aus dor jj space 
X. Suppose that for each t ^ G, t ^ e, one can find projections /i,/2,/3 
in C{X) such that 1 = /i + /2 + /s and t.fj _L /-,• for j = 1, 2, 3. Then the 
action of G on X is free. 

Lemma 6.4. Let G be a countable discrete group. There is a countable 
subset M of 1°^{G) such that if A is any G-invariant sub-C* -algebra of 
i°°{G) that contains M, then the action of G on A is free. 

Proof. For each t ^ G, t ^ e., use Corollarv 16.21 to choose projections fi^t-, 
f2,t, and /3,f in e°°{G) such that fi^t + f2,t + /a,* = 1 and t.fj^t \^fj,t for 
J = 1,2,3. It follows from Lemma 16.31 that the action of G on ^ is free 
whenever A is a G-invariant sub-G*-algebra of £°°{G) that contains the 
countable set M = {fj^t \ t£G\ {e}, j = 1, 2, 3}. □ 

The next lemma is contained in the book by N. Brown and Ozawa, [8]: 
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Lemma 6.5 (N. Brown and Ozawa). Suppose that G is a countable discrete 
exact group. Then there is a countable subset M' of £°^{G) such that when- 
ever A is a G-invariant sub-C* -algebra of i°°{G) that contains M' , then the 
action of G on A is amenable. 

Proof. It is well-known (see for example fSJ Theorem 5.1.6]) that the action 
of an exact group G on its Stone-Cech compactification /3G induced by left- 
multiplication on G C I3G is amenable. Use the definition of amenable 
actions given in [F, Definition 4.3.1], and let Ti: G ^ 1°°{G), i € N, be 
finitely supported positive functions satisfying the conditions (1), (2), and 
(3) of % Definition 4.3.1]. Then M' = {Ti{t) | i G N, t G G} is a countable 
set with the required properties. □ 

Lemma 6.6. Let G be a discrete non-amenable group, and let p be a pro- 
jection in £°°(G) which is properly infinite in i^{G) G. Then there is a 
countable subset M" ofi°°{G) such that whenever A is a G-invariant unital 
sub-C* -algebra ofl°°{G) which contains {p}UM", thenp is properly infinite 
in A G. 

Proof. There exist partial isometrics x and y in i°°{G) x^. G satisfying x*x = 
y*y = V ^-ncl XX* + yy* < p. For each n choose Xn,yn in Cc{G,i°^{G)) such 
that ||x — Xn\\ < l/n and \\y — < 1/n. Let Fn be the finite subset 
of i^{G) consisting of all elements E{xnU*) and E{ynul) with t € G (only 
finitely many of these are non-zero by the assumption that Xn and yn belong 
to Gc{G,i°°{G))). Then Xn and y„ belong to ^ G whenever ^ is a G- 
invariant sub-G*-algebra of £°°(G) that contains F„. Put M" = U^^F^. 
It follows that whenever ^ is a G-invariant sub-G*-algebra of £°°{G) that 
contains {p} U M" , then x and y belong to A x^ G, whence p is properly 
infinite in A x,. G. □ 

Lemma 6.7. Let G be a countable discrete group and let T be a countable 
subset of i°°{G). Then there is a countable and G-invariant set P consisting 
of projections in £°°(G) such that T C G*{P). 

Proof. Each element in ^°°(G) can be approximated in norm by elements 
with finite spectrum, and the G*-algebra generated by any normal element 
with finite spectrum is equal to the G*-algebra generated by finitely many 
projections (as many projections as there are elements in the spectrum). 
It follows that each element in i°°{G) belongs to the G*-algebra generated 
by a countable set of projections in £°°{G). Hence the countable set T is 
contained in the G*-algebra generated by a countable set Pq of projections 
from £°°{G). The set P = UteG ^--^o has the desired properties. □ 

Proposition 6.8. Let G be a countable discrete group, and let N be a 
countable subset of i°^{G). Then there exists a separable G-invariant sub- 
G* -algebra A of l°°[G) which is generated by projections and contains N, 
and which has the following property: for every projection p in A, if p is 
properly infinite in i°°{G) x^ G, then p is properly infinite in A xir G. 

Proof. Let V-mi denote the set of properly infinite projections in i°°{G) x^. G. 
Use Lemma [6. 71 to find a countable G-invariant set of projections Pq ^ £^{G) 
such that N C G*{Po). Let Qq be the set of projections in C*{Po). The 
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set Qo is countable because C*(Po) is separable and abelian. For each p € 
QoHPinf use Lemma [6T6l to find a countable subset M{p) of 1°°{G) such that 
p is properly infinite in A xi^ G whenever A is a G-invariant sub-G*-algebra 
of £°°(G) that contains {p} U M{p). Put 

iVi = Qo u U ^'^^P)- 

Use Lemma r6.7l to find a countable G-invariant set of projections Pi Q i^(G) 
such that A^i C G*(Pi). 

Continue in this way to find countable subsets A^'o = N, Ni, N2, ■ ■ ■ of 
£°°{G) and countable G-invariant subsets Pq, Pi, P2, ■ ■ ■ consisting of pro- 
jections in £°°{G) such that if Qj is the (countable) set of projections in 
G*{Pj), then Qj C Nj+i C C*{Pj+i) and every p G Qj nV-mi is properly 
infinite in G*(Pj+i) G. 

Put P = U^=o Pn and put A = G*{P). Notice that 



A={] C*{Pn). 
n=l 

Then P is a countable G-invariant subset of i°°{G) consisting of projec- 
tions, and C G*{P). Moreover, if p is a projection in A which is properly 
infinite in £°°(G) G, then p is equivalent (and hence equal) to a projection 
in G*{Pn) for some n, whence p belongs to Qn n Vmf, which by construc- 
tion implies that p is properly infinite in G*(P„+i) xi^. G and hence also in 

AXrG. □ 

An element in a G*-algebra is said to be full if it is not contained in a 
proper ideal of the G*-algebra. 

Lemma 6.9. Let A be as in Proposition 1 6. 8\. and suppose that the group G 
is non- amenable. Then every projection in A, which is full in A yij. G, is 
properly infinite in A yi^ G. 

Proof. If p G ^ C i'^[G) is a projection which is full in ^ G, then p is 
full in i°°{G) XI r G, which by Cor ollar v 15 . 6 1 implies that p is properly infinite 
in i°°{G) XI r G, and hence also properly infinite in A xi^ G by construction 

of A. n 

Let G be a countable discrete group acting on a compact Hausdorff space 
X. An open subset f7 of X is said to be G-fuH in X if {J^^Qt.U = X. If 
[/ is a clopen subset of X, then U is G-full in X if and only if Ijj is full in 
G(X) x^G. 

Lemma 6.10. Let G be a countable discrete group acting on a compact, 
metrizable, totally disconnected Hausdorff space Y . Let X be a closed G- 
invariant subset of Y, and let U be a subset of X which is clopen and G-full 
relative to X . Then there exists a clopen G-full subset V of Y such that 

vnx = u. 

Proof. Let Vq be any clopen subset of Y such that VodX = U. Let (Z„) be 
an increasing sequence of clopen subsets of Y such that IJ^^Li Zn = Y \ X , 
and put Vn = VqU Zn. Then each Vn is clopen and Vnri X = U. 
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Since U is a relatively open and G-full subset of the compact set X there 
are finitely many elements ti, • • • > ^fc £ G such that U^=i ^j-^ — -Put 
to = e and put i?„ = IJj=o ^j-^n- Then each i?„ is clopen and IJJ^Li = ^• 
By compactness of Y there is no such that RnQ = Y. Hence V = Vn^ is G-full 
in Y, and we have already noted that V is clopen and V Ci X = U . □ 

A compact Hausdorff space X is homeomorphic to the Cantor set if and 
only if it is separable, metrizable, totally disconnected, and without isolated 
points. Equivalently, the spectrum. A, of an abelian unital C*-algebra A is 
the Cantor set if and only if A is separable, is generated as a C*-algebra by 
its projections, and has no minimal projections. 

Theorem 6.11. Let G be a countable discrete group. Then G admits a 
free, amenable, minimal action on the Cantor set X such that C{X) xi,. G 
is a Kirchberg algebr^ in the UCT class if and only if G is exact and non- 
amenable. 

We remind the reader that the full and the reduced crossed product coincides 
for amenable actions, see e.g. [U Theorem 4.3.4], so it does not matter which 
crossed product we choose in the theorem above. 

Proof. The "only if" part is well-known: If G is an amenable group acting on 
a unital C*-algebra A that admits a tracial state, then the crossed product 
A yi G also admits a tracial state (and hence is not purely infinite). The 
C*-algebra C*{G) can be embedded into C{X) G and is therefore exact 
if C{X) Xr G is nuclear. Hence G is exact. 

The "if" part: Let M and M' be as in Lemmas 16.41 and 16. 5^ respectively. 
By Proposition 16.81 and Lemma 16.91 there is a separable G-invariant sub- 
G*-algebra A of 1°°{G), which is generated by projections, which contains 
M U M' U {!}, and which moreover has the property that every projection 
in A that is full in A x^ G is properly infinite in ^ x^ G. It follows from 
Lemmas 16.41 and 16.51 that the action of G on ^ is amenable and the action 
of G on y := yl is free. 

The set Y is compact, Hausdorff, metrizable and totally disconnected (the 
latter because A is generated by projections). The action of G on Y is free 
and amenable. However, Y may have isolated points, the action of G on y 
may not be minimal, and A yir G need not be purely infinite. 

It follows from \29\ Theorem 1.16] that the correspondence I I D A 
from the set of (closed two-sided) ideals in A x^ G to the set of G- invariant 
ideals in A is bijective. Let / be a maximal proper ideal in ^ x^ G and put 
J = AnI. Then 

{A x^ G) // ^ {A/ J) x^ G ^ G(X) x^ G, 

where X = A/ J. We can identify X with a closed G- invariant subset of Y, 
and the action of G on X is the restriction to X of the action of G on Y. 

As G acts freely and amenably on Y it also acts freely and amenably 
on X. (To see that G acts amenably on X, or on A/J = C{X), use the 
characterization of amenable actions given in [SJ Definition 4.3.1]. If Tj : G — >■ 



'A Kirchberg algebra is a simple, separable, nuclear, purely infinite C*-algebra. 



20 



MIKAEL R0RDAM AND ADAM SIERAKOWSKI 



A satisfy (1), (2), and (3) in that definition, then Ti: G A/ J also satisfy 
these conditions, when Tj = vroTj and n: A ^ A/ J is the quotient mapping.) 

We have now estabhshed a free and amenable action of G on a separable 
metrizable compact Hausdorff space X, and C{X) = A/Jis generated by its 
projections (because A is generated by its projections). The crossed product 
C{X) G is simple by construction which entails that G acts minimally 
on X. 

We show next that X has no isolated points (which will imply that X 
is the Cantor set). Assume that xq is an isolated point in X. Then G.xq 
is an open and G-invariant subset of X. By minimality of the action of G 
on X this forces X = G.xq. As X also is compact this can only happen 
if X is finite, which would entail that G is finite {G acts freely), but G is 
non-amenable. 

Each non-zero projection in C{X) is full in G{X) x^G (by simplicity) and 
hence lifts to a projection in A which is full in j4 G by Lemma 16.101 The 
lifted projection is properly infinite in A x^ G by construction (Lemma 16. 9p . 
whence the given projection in G{X) is properly infinite in G{X) x,. G. 
Theorem 14.11 now implies that G{X) x,. G is purely infinite. 

The crossed product G(X) x^G is the reduced G*-algebra of the amenable 
groupoid X X G, and those have been proved to belong to the UCT class by 
Tu in [31]. □ 

We have not calculated the i^T-theory of the crossed product G*-algebra 
in Theorem 16.111 It ought to depend on which separable sub-G*-algebra 
A of i°°{G) we choose and of which maximal ideal in A x^ G we divide 
out by in the construction. It seems plausible that one should be able to 
design the construction such that the iC-theory of the crossed product in 
Theorem 16.111 becomes trivial, in which case it would be isomorphic to O2 
by the Kirchberg-Phillips classification theorem. 
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